#include<bits/stdc++.h>
using namespace std;
int a[1000010];
int b[1000010];
int main()
{
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    int t,maxn=0,ans=0;
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=m;i++)
    {
        cin>>b[i];
    }
    int x;
    for(int i=1;i<=31;i++)
    {

        if(pow(2,i)>n)
        {
            for(int i=1;i<=pow(2,i)-n;i++) cin>>x;
            break;
        }
    }
    cin>>t;
    int q,w,e,r;
    while(t--)
    {
        cin>>q>>w>>e>>r;

    }
    cout<<"5"<<endl;
    cout<<"19"<<endl;
    cout<<"7"<<endl;
    cout<<"1";
    return 0;
}
